//有一个数字矩阵，矩阵的每行从左到右是递增的，矩阵从上到下是递增的，请编写程序在这样的矩阵中查找某个数字是否存在。
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>

int FindYang(int arr[5][5], int key, int x, int y)
{
	int i = 0;
	int j = y - 1;
	while ((i < x) && (j>=0))
	{
		if (arr[i][j] < key)
		{
			i++;
		}
		else if (arr[i][j] > key)
		{
			j--;
		}
		else
		{
			return 1;
		}
	}
	return 0;
}

int main()
{
	int arr[5][5] = { {1,2,3,4,5},{2,3,4,5,6},{3,4,5,6,7},{4,5,6,7,8},{5,6,7,8,9} };
	int key = 0;
	printf("请输入要查找的数字：>");
	scanf("%d", &key);
	int x = 5;
	int y = 5;
	int ret = FindYang(arr, key,x,y);
	if (ret == 1)
	{
		printf("这个数字存在\n");
	}
	else
	{
		printf("这个数字不存在\n");
	}
	return 0;
}